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We introduce a protocol to distribute entanglement between remote parties. Our protocol is 
based on a chain of repeater stations, and exploits topological encoding to tolerate very high levels 
of defects and errors. The repeater stations may employ probabilistic entanglement operations which 
usually fail; ours is the first protocol to explicitly allow for technologies of this kind. Given an error 
rate between stations in excess of 10%, arbitrarily long range high fidelity entanglement distribution 
is possible even if the heralded failure rate within the stations is as high as 99%, providing that 
unheralded errors are low (order 0.01%). 

PACS numbers: 



Introduction. Distributing an entangled state among 
remote quantum computers is one of the fundamental 
tasks of quantum information technologies. It is crucial 
for quantum teleportation, quantum cryptography and 
distributed quantum computing. Using direct transmis- 
sion, the success probability of transmitting a qubit and 
the fidelity of the resulting quantum state decrease expo- 
nentially with distance. Therefore, one needs quantum 
repeaters to achieve long distance entanglement [TJ [2] . A 
good quantum repeater protocol should be fault-tolerant 
and support a high communication rate. In this paper, 
we will propose a protocol to distribute entanglement be- 
tween two remote quantum computers. We consider noise 
in quantum communication channels, and of course errors 
generated by operations within the repeaters. We assume 
that the repeater stations may employ non-deterministic 
entanglement operations (EOs): that is, a means of en- 
tanglement, even within the a single repeater, that often 
fails but the failures are 'heralded'. In addition there is 
of course a finite error rate even for the operations that 
are deemed successful. Non-deterministic EOs will occur 
within individual repeater stations if, for example, their 
internal hardware is based on networking small quantum 
registers together optically, i.e. qubits can be entangled 
by joint measurements on single photons emitted from 
these qubits rather than control of interactions [3l 0]. 
Such an architecture may be much easier to implement 
in a scalable way than monolithic architectures e.g. large 
scale ion traps. Even with this assumption that EOs fail 
both between and within repeater stations, we find that 



the rate of distributing entanglement decreases only log- 
arithmically with the communication distance. 

Cluster states are resources of measurement-based 
quantum computing [5], and long-range entanglement 
can be established in noisy cluster states [Bj. In this 
paper, we propose a protocol of distributing entangle- 
ment by single-qubit measurements on a topologically 
protected cluster (TPC) state [7] across the chain of re- 
peater stations. The TPC state must first be grown 
via operations within repeaters together with quantum 
communication between pairs of neighboring repeaters. 
The operations within repeaters are expected to have a 
much better performance than communications between 
repeaters (since the latter may be over distances of kilo- 
metres). We find that the protocol is valid if the probabil- 
ity of an error occurring in the communication channel is 
lower than a threshold, which is 15% when errors induced 
by operations within repeaters are negligible. With errors 
less than the threshold, entanglement can be established 
between two remote logical qubits encoded in two sepa- 
rated graph states, which may be used for further infor- 
mation processing via the topological measurement based 
quantum computing [7]. Alternatively one can also de- 
code each logical qubit to a physical qubit via single-qubit 
measurements. Although we describe only the two-party 
protocol here, it should be straightforward to generalize 
for distributing multi-party entanglement. 

In this protocol, the quality of the eventual entangle- 
ment between logical qubits is only limited by the number 
of qubits in each repeater. Therefore, our protocol effec- 
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FIG. 1: The scheme of quantum entanglement distribution 
protocol based on topologically protected cluster (TPC) state, 
(a) Alice and Bob can be entangled via a chain of quantum 
repeater stations, which are connected by optical quantum 
communication channels, (b) Each station contains a 'slice' 
of the TPC state. The TPC state contains two empty tubes 
(blue) without any qubit. (c) Once the TPC is complete, all 
qubits are measured in X basis except two parts of the TPC 
state (green) in stations of Alice and Bob respectively; these 
are called plugs and contain the eventual encoded shared Bell 
pair, (d) The elementary cell of the TPC state. Each logical 
qubit is encoded as subfigure (e) and can be decoded as subfig- 
ure (f) (see text), (g) Two surfaces propagating correlations 
between two logical qubits. 



tively distills as well as distributes entanglement. The 
idea of using an error correction code with protected log- 
ical qubits for remote entanglement was firstly reported 
in Ref. [8], in which the Calderbank-Shor-Steane code 
is employed. Subsequently 3D lattice-based distribution 
has also been studied [9] and the extension to lower di- 
mensionality has been examined [TO] , Recently, in a 
protocol for quantum state transfer of a surface-code- 
encoded qubit, the efficiency of quantum communication 
is greatly improved by removing the necessity of two- 
way communication [TT] . Compared with these proto- 
cols, ours is the first to consider a probabilistic architec- 
ture within each repeater station, so that the entangle- 
ment distribution can be efficient even if EOs are far from 
deterministic. 

Quantum Repeaters based on Cluster States. Alice and 
Bob are entangled via a chain of quantum repeater sta- 
tions. Two nearby repeaters are connected by optical 
quantum communication channels [Fig. [TJa)] - essen- 
tially a bundle of optical fibres that are used in parallel. 
To give an overview of the process: Firstly, a TPC state 



is grown across quantum repeater stations via probabilis- 
tic EOs and quantum communications between nearby 
stations. The TPC state contains two parallel empty 
tubes, which terminate in stations of Alice and Bob. 
Each empty tube is a void in the TPC state, with an 
elongated shape and shown as a blue rectangular cuboid 
in Fig. [TJb). Once the TPC state is generated, measure- 
ments in the X basis are performed on all qubits except 
two parts of the TPC state located in stations of Al- 
ice and Bob respectively [see Fig. [ljc)] . The two parts 
which are to remain unmeasured are called plugs, and 
are connected with empty tubes. Two empty tubes and 
two plugs form a closed loop. There is one logical qubit 
encoded in each plug. After all other quits are measured, 
and the outcomes are communicated to Alice and Bob, 
then these two logical qubits are entangled as one of the 
Bell states (determined by measurement outcomes). 

The TPC state is a cluster state of qubits located 
on the a cubic lattice [7]. There is one qubit on each 
face and edge of the elementary cell [Fig. [TJd)] . By 
shifting the lattice, one can transfer qubits on faces to 
edges, and vice versa. The new lattice is called the dual 
lattice of the original primal lattice. The TPC state 
is stabilized by K(c) = Yl aec X a Y[ bedc Z b , where c is 
an arbitrary primal (dual) surface and dc is the primal 
(dual) chain as the boundary of c. Qubits in the set c 
(dc) are located on faces (edges) composing the surface 
(chain) c (dc). The logical qubit is encoded in a plug 
as X_= Uaesection X a and Z = Yl b eiine Z b, where X 
and Z are Pauli operators of the logical qubit. Here, 
section is a dual surface across the plug, and line is a 
primal chain on the surface of the plug and connecting 
two empty tubes [Fig. [TJe)]. We consider two stabiliz- 
ers according to the following surfaces: (i) C[ is a pri- 
mal surface whose boundary is enclosed by the tube- 
plug loop, and (ii) ca is a closed dual surface envelop- 
ing one empty tube and crossing two plugs [Fig. [ljg)] . 
The two stabilizers are K(c[) — Z \Z B\\ aec . x X a and 
K(c[i) = XaXb Y\ a ed. Xa, where A, B denote Alice and 
Bob respectively, and c[ { denotes the part of the sur- 
face ca outside two plugs. After measurements in the 
X basis, one can replace X a with measurement out- 
comes. Then, we get two new stabilizers Z aZb = ±1 
and XaXb — ±1, i.e. the two logical qubits are stabi- 
lized as one of Bell states. Here, the two signs depend on 
measurement outcomes. 

Besides two-party entanglement, we note that our 
scheme can be directly generalized to multi-party entan- 
glement, e.g. three-party and four-party entanglement as 
shown in Ref. [T2] . 

Noise in quantum communication channels and imper- 
fections in operations will give rise to phase errors on 
the TPC state. In order to eliminate errors from the Bell 
state of two logical qubits, we monitor errors on the TPC 
state by parity check operators K(c c ), where c c are min- 
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FIG. 2: Resource graph states, i.e. building-blocks, for grow- 
ing the topologically protected cluster state. Each red dotted 
line denotes a parity projection (PP). (a) Tree graph states 
can be grown by PPs on roots of trees, (b) Four trees can be 
fused into a 'snowflake' graph state as the following: fusing 
each pair of trees into a bigger tree at first; cutting two roots 
by measurements in Z basis; fusing them into a snowflake 
and cutting the unwanted qubit. (c) Two trees in different 
quantum repeater stations are fused into a dumbbell graph 
state by a Bell measurement on photon-pl and the photon- 
p2, each associated with a qubit in a different stations. One 
of the photons (p2) will have travelled between stations. The 
Bell measurement is followed by a measurement in the Y ba- 
sis on the qubit- 1 and a measurement in the X basis on the 
qubit-2, in order to get the desired dumbbell graph state. 

imum closed surfaces. Usually, minimum closed surfaces 
are surfaces of elementary cubes. However, some qubits 
on the TPC state may be missing. The parity check op- 
erator of an elementary cube with missing qubits can not 
be used to detect errors. Then, one has to use products 
of parity check operators connected by missing qubits 
to form a new set of parity check operators [23]. Par- 
ity check operators reveal the endpoints of error chains, 
where an error chain (ring) is a sequence of phase er- 
rors. If the number of phase errors on the surface c c is 
odd, the existence of errors can be identified by K(c c ), 
which is called an error syndrome. Errors are not actively 
corrected, rather parities of ELect X a and ELec' ^"a, are 
modified by knowledge of the total number of error chains 
crossing surfaces c\ and c[ { respectively. After the error 
correction, only error rings encircling the tube-plug loop, 
error chains connecting two empty tubes and error chains 
connecting the loop with the boundary of the TPC state 
[12], may contribute an error on logical qubits. If noise 
and imperfections are less than a threshold, the probabil- 
ity of an error on logical qubits decreases exponentially 
with the minimum length of these error rings and error 
chains [7]. 

Cluster State Growth. - In order to grow the TPC state 
across quantum repeater stations, some 'building-block' 
graph states should first be prepared within each repeater 
device. It is through the use of these building-blocks that 



we overcome the impact of high EO failure rates when 
we create the large scale TPC state. The structure of 
these elementary graph states can be a star [T3] . a line 
[14], a cross [15 , or a tree [16] [17]. In this paper, we 
take the tree structure as an example, and the scheme 
can be adapted to other structures. The tree structure 
accumulates fewer errors than other structures when the 
success probability of EOs is low [TTl [18] . Tree-structure 
graph states can be generated by using parity projections 
(PPs) [3 . A PP on roots of two individual trees can 
fuse them into a double-size tree [Fig. |2fa)]. If all PPs 
are successful, after n steps, one can grow a tree with 
2 n qubits from separated qubits, where the integer n is 
called the generation of the tree. 

Trees are fused into two kinds of building-block graph 
states. Snowflake graph states are prepared by fusing 
four trees [Fig. [2^b)] . Each snowflake will ultimately 
correspond to a specific qubit on the TPC state. Each 
quarter of a snowflake is used to establish a connection 
with a neighboring snowflake. We refer to the second 
kind of building-block as a dumbbell. These are nonlocal 
building blocks connecting two nearby quantum repeater 
stations [Fig. [2|c)]. A dumbbell is formed by two trees 
located in different stations. For example, suppose that 
the basic qubits are optically active atoms: then in order 
to prepare a dumbbell, we cause each root qubit emit 
a single photon as l^)^ —> \rf) ■ |^) PJ -, where j = 1,2 de- 
notes a root qubit, 'pj' denotes the corresponding pho- 
tonic qubit, r] = 0, 1 is the label the state in the compu- 
tational basis and the photonic qubit can be encoded in 
polarization, frequency [19] or time-bin [20]. One pho- 
ton is transmitted from one station to another. After a 
Bell measurement on two photons and single-qubit mea- 
surements on roots, we obtain the dumbbell graph state 

na. 

Making a building-block graph state requires all oper- 
ations to be successful, whose probability may be quite 
small. Therefore, building-block graph states are pro- 
duced with a post selection strategy: if an operation is 
heralded as failed, the corresponding graph state is aban- 
doned with the qubits reinitialized. 

Once a sufficient number of each resource (snowflakes 
and dumbbells) have been generated, we can assemble 
them to create a suitable TPC state. Snowflakes are as- 
sembled by PPs on leaves, which are qubits on the edge of 
a snowflake (Fig. [3|. Two snowflakes in the same quan- 
tum repeater station can be connected directly, while two 
snowflakes in different stations are connected by bridg- 
ing them with a dumbbell shared by these two stations. 
The number of leaf qubits on each quarter of a snowflake 
is 2 n_1 . Therefore, the failure probability of connecting 
two snowflakes in the same station is Fl = f 2 ™ , and 
the failure probability of connecting two snowflakes in 
different stations is Fnl — 2Fl, where / is the basic fail- 
ure probability of EOs. After establishing connections 
between snowflakes, all qubits except those at the center 
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FIG. 3: The strategy of assembling resource graph states 
into the full topologically protected cluster (TPC) state which 
spans all quantum repeater stations, (a) Snowflakes within 
the same station are connected directly to each other by par- 
ity projections (red dotted lines) on leaves. Two snowflakes 
in different stations can be connected via a dumbbell which 
incorporates the required nonlocal connection (dash line) . (b) 
After extraneous quits are removed, ultimatelty the qubits at 
the heart of each snowflake survive as nodes of the TPC state. 

of each snowflakes are removed by appropriate single- 
qubit measurements, so that the surviving qubits form 
the TPC state. Here, the measurement pattern for re- 
moving qubits can be found in Ref. [12 j. Since some 
snowflakes have failed to connect, this implies some miss- 
ing connections on the TPC state. We presently describe 
simulations establishing that when connections are rarely 
missing, i.e. Fl < 5%, then the cluster state is well con- 
nected: it is easy to find surfaces propagating correlations 
between two logical qubits, indeed this is guaranteed in 
the scaling limit (as expected from percolation theory) 

EUE3]. 

As a footnote to this section we note that the 'building- 
block' strategy is not always necessary. If the failure 
probability of EOs is low enough / < 5%, one may gen- 
erate the TPC state directly, for example, by using con- 
trol phase gates [7 , where control-phase gates on two 
qubits located in different quantum repeater stations can 
be simulated by consuming entanglement prepared via 
quantum communication [24]. However here we are in- 
terested in the general case where the failure probability 
may be very high. 

Noise, Imperfections and Error Correction.- Both 
noise in quantum communication channels and imper- 
fections in operations can give rise to errors on the TPC 
state. We assume communication noise is depolarized, 
and described by the superoperator E = (1 — e)[l P 2] + 
e([X p2 ] + [Y p2 ] + [Z p2 ])/3 [see Fig. §c)]. We call qubits 
with nonlocal connections 'joint qubits' [gray circles in 
Fig. [3]. Errors induced by communication noise may 
make phase errors on corresponding joint qubits (qubits 
5 and 6) with a probability 2e/3 for each of them [T2] . 
Consider first the case that internal operations within 



stations are perfect (when heralded as successful); then 
only joint qubits have errors, and these imperfect qubits 
exist in specific non- adjacent layers of the TPC state. 
Then error correction can be performed independently 
on each such layer. The error threshold of a two dimen- 
sional layer is about 10% in the limit of a perfectly con- 
nected lattice [26] . Moreover a near-perfectly connected 
lattice would indeed be achievable since, given error free 
EOs within repeaters, one could always grow sufficiently 
big tree structures to make as low as desired. There- 
fore, with perfect operations, the condition of getting a 
correct correlation between two logical qubits faithfully 
is 2e/3 < 10%, i.e. the error threshold of communication 
noise is e t ~ 15%. 

With imperfect operations, all qubits on the TPC state 
may affected by phase errors. If the distribution of phase 
errors is uniform, i.e. all qubits may have a phase error 
with the same probability, the threshold of phase errors 
is about 3% for perfectly connected TPC state [25]. How- 
ever, in our case, the TPC state grown by probabilistic 
EOs is unlikely to be perfectly connected and there are 
more errors on joint qubits than others. Our strategy 
is to treat missing connections by transforming them to 
qubit loss, by means of deleting the qubits with missing 
connections using measurements in the Z basis. Then, 
the loss probability of joint qubits is 5Fl, and the loss 
probability of other qubits is 4Fl- We determine error 
thresholds for general cases numerically as shown in Fig. 
|4^a), using the method developed in Ref. [22| [23] . 

The error rate of imperfect operations must be lower 
than the threshold of fault-tolerant quantum comput- 
ing (FTQC). The threshold of FTQC on the TPC state 
with non-deterministic EOs (deterministic control-phase 
gates) is about 2 x 10 -4 [18] (5 x 10 -3 [7]). By optimizing 
the size of trees, (a bigger tree can reduce missing con- 
nections but generate more errors) , we have obtained the 
thresholds of tolerable communication noise in the pres- 
ence of finite error rates for internal EOs, see Fig. [4^b). If 
the error rate of operations is 10 -4 , the threshold of com- 
munication noise is about 11% when the success probabil- 
ity of entangling operations is 1%. In contrast, by using 
control-phase gates to generate the TPC state directly, 
the threshold of communication noise is still above 10% 
even if the error rate of operation is 2 x 10 -3 , but the 
success probability must be higher than 98%. 

Full decoding.- A logical qubit can be decoded into a 
physical qubit by measurements on the corresponding 
plug, leaving just one qubit unmeasured. The residual 
qubit carries the quantum state of the logical qubit. For 
decoding, two (blue) pyramids inside the plug, whose 
apexes hold the residual qubit (red circle) and bases con- 
nect tubes, are measured in the Z basis, while other 
qubits are measured in the X basis [see Fig. [TJf )] . The 
residual qubit can acquire an error if there is an error 
chain connecting two pyramids. Therefore, the proba- 
bility of an error on the residual qubit is p + 0(p 3 ) [7], 
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FIG. 4: Thresholds of error correction on the topologically 
protected cluster (TPC) state, (a) Thresholds of phase errors 
on joint qubits, which is dependent on the ratio between the 
error probability on joint qubits (jpj) and the error probability 
on other qubits (p) . (b) Thresholds of communication noise e 
with operational error rate 10 -4 (solid line), evaluated from 
the linear interpolation of data in subngure (a). By using 
control-phase gates to generate the TPC state directly, the 
error rate can be much higher (2 x 10 -3 ) but only a failure 
probability (/) lower than 4% is tolerable (dash line). Here 
we have assumed that memory errors happen at a lower rate 
than operational errors. Memory errors at 10% of the opera- 
tional error rate can lower the threshold, but not dramatically 
(dotted line). 



where p is the probability of phase errors on the residual 
qubit, which is usually lower than 3%. 

Performance.- The probability of errors on two en- 
tangled logical qubits decreases exponentially with the 
minimum length of error rings and error chains [7 j. We 
design the TPC state as follows: the perimeters of two 
empty tubes, the distance between empty tubes, and the 
distance between each empty tube and the boundary, 
are each proportional to the same length scale L. The 
length of the TPC state, i.e., the number of quantum 
repeater stations, can increase the probability of error 
rings and error chains linearly [6 j. Therefore, the over- 
all probability of errors on two entangled logical qubits 
is 6e oc Nc~ kL , where N is the number of stations, n 
is a constant depending on p, pj and F^. To achieve 
a given quality of entanglement, we need a TPCS with 
L = 0(\og(N /e^)/ n). The number of photonic qubits 
transferred between two nearby stations is proportional 
to L 2 . Therefore the overall entanglement distribution 
rate of our scheme is Rn = 0(\og~ 2 (N / e^) / k) . 

In conclusion, we have described an advanced proto- 
col for distributing entanglement through the use of re- 
peater stations which together generate a topologically 
protected cluster state. We find that the approach is re- 
markably robust to errors, while the resource cost within 
each repeater scales only logarithmically with the total 
distance over which entanglement is to be shared. 



While preparing this document we became aware of 
a manuscript describing closely related research: Ash- 
ley Stephens, Jingjing Huang, Kae Nemoto and William 
J. Munro, "Fault- tolerant quantum communication with 
rare-earth elements and superconducting circuits" . 
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